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BOUNDS  ON  INTEGRALS  WITH  APPLICATIONS  TO  RELIABILITY  PROBLEMS 


1 .  Summary 

Certain  statistical  problems  in  life  testing  and  reliability 
lead  to  the  consideration  of  minimizing  and  maximizing  certain 
integrals  of  the  form 

I  0  (x  ,  F(x) )  dx  F(x)  =  1  -  F(x) 

'•'0 

under  the  assumption  that  the  distribution  function  F  has  in¬ 
creasing  hazard  rate  and  that  one  or  two  moments  are  given.  The 
minimizing  (maximizing)  distributions  for  the  special  cases  con¬ 
sidered  are  members  of  the  extremal  class  considered  by  A.  Marshall 
and  the  author  [X]„  Bounds  on  the  expected,  values  of  the  minimum 
and  maximum  order  statistics  as  well  as  the  operating  characteris¬ 
tics  of  replacement  policies  based  on  age  are  obtained  under  these 
assumptions 

2.  Statistical  Motivation 

For  many  statistical  problems  in  life  testing  and  reliability 
it  is  natural  to  assume  that  the  life  distribution  F  (F(0  )  =  0) 
has  increasing  hazard  rate  (is  IHR)„  If  F  has  density  f  ,  then  F 
is  IHR  if  and  only  if  f(x)/[l  -  F(x)]  is  nondecreasing  in  x  . 

In  general  F  is  said  to  be  IHR  if  and  only  if  ln[l  -  F(x)J  is 
concave  where  finite,.  This  property  is  enjoyed  by  most  of  the  commonly 
used  life  distributions;  e . g „  , 

;  7\oxa  1  exp(-Axa)  x  0 
Weibull :  f(x)  =  1 

^  o  elsewhere 


for  a^l,A>0,  and. 


,0!  a-l  ,  .. 

f  Ax  exp(-Ax)  x  0 

Gamma:  f(x)  =  T(a) 

^  0  elsewhere 

for  a  ^  1  ,  A  >  0  .  Distributions  F  for  which  ln[l  -  F(x)] 
is  convex  on  [0  ,  co)  are  called  DHR  top  decreasing  hazard 
rate.  Properties  of  distributions  with  monotone  hazard  rate  are 
discussed  in  [2]. 

In  addition  to  th|.s  assumption,  some  prior  information  in 

O  p 

the  form  of  the  mean  ^  ,  and  the  variance  a  =  |ig  -  |i£  of  the 
distribution  may  be  known.  Since  in  the  IHR  case 


with  equality  only  for  exponential  distribution,  an  estimate  of 
the  coefficient  of  variation  o/\l^  may  represent  the  statistician's 
belief  in  the  amount  of  departure  of  the  failure  distribution  from 
exponentiality. 

With  the  mean  and  variance  assumed  known  we  consider  the 
problem  of  minimizing  and  maximizing  certain  integrals  of  the  form 

I  00 

(2.1)  /  0  (x  ,  F (x) )  dx 

J0 


where  F  is  IHR.  Integrals  of  such  functions  have  been  considered 
by  Karlin  [3],  Rustagi  [4]  and  others  for  general  distributions. 

(See  [4]  for  additional  references).  A  related  but  more  specialized 
problem  is  that  of  minimizing  (maximizing)  integrals  of  the  form 


assuming  that  certain  moments  of  F  are  specified,  (cf.  (3.1) 
and  Theorem  4.1).  Assuming  no  conditions  other  than  the  moment 
conditions,  this  problem  has  been  solved  by  H.  P.  Mulholland  and 
C.  A.  Rogers  (1958).  Their  methods  as  well  as  those  of  many 
others  (e.g.  Karlin  and  Shapley  (1953)  use  the  fact  that  the 
class  of  all  distributions  subject  to  specified  moment  conditions 
are  closed  under  convex  combinations.  However,  the  class  of  IHR 
distributions  is  not  closed  under  convex  combinations  [2,  p.  381] 
and,  therefore,  we  cannot  use  the  classical  methods.  Instead  we 
consider  very  special  cases  using  the  methods  of  [l] .  However, 
we  do  obtain  fairly  explicit  bounds  which  can  be  easily  machine 
computed. 

Integrals  such  as  (2.1)  often  arise  in  statistical  appli¬ 
cations.  For  example,  let  U  Un  denote  n  ordered 

observations  from  a  population  with  IHR  cdf  F.  Let  W  =  U  -  U 

n  n  1 

denote  the  sample  range.  Then  we  may  seek  to  minimize  (maximize) 

E(W  )  =  /  [1  -  F(x)n  -  (F(x) )n]  dx 
n  JQ 

where  F(x)  =  1  -  F(x)  .  The  integrand  is  of  the  form  0(x  ,  y) 
where 

P(x  ,  y)  =  1  -  (1  -  y)n  -  y11 
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i.e.,  the  expected  time  between  removals  for  either  a  failed  or 
nonf ailed  item. 


F(t) 


i.e.,  the  expected  time  between  failure  removals  using  a  replace¬ 
ment  policy  based  on  t  .  The  reciprocal  of  this  quantity  occurs 
as  an  upper  bound  on  the  renewal  function  divided  by  t  ,  [5]« 


(iii) 


/  F(x)  dx 
J0 


F(t) 


i.e.,  the  expected  time  between  planned  replacements  using  a  re¬ 
placement  policy  based  on  t  . 


A  related  expression  is: 


i.e.,  the  mean  residual  life  of  an  item  aged  t  .  Bounds  on  densities 
and  failure  rate  functions  will  be  discussed  in  a  future  joint  paper 
with  A.  Marshall. 

g.  Bounds  on  Integrals  when  F  is  IHR  with  Specified  Mean 

If  0(x  ,  y)  is  sufficiently  smooth  the  problem  of  minimizing 
(maximizing) 


is 


comparatively  simple. 


x) )  dx 
If  F 


is 


IHR  with  mean  an<i  p(x) 
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is  increasing  (decreasing)  then 

(JU, 

j.  r  °°  oo  -jj_ 

(3-1)  /  p(x)  dx  £  /  p(x)  F(x)  dx  <  /  p(x)  e  1  dx 

J0  (^)J0  (^)^O 

This  result  is  essentially  due  to  Karlin  and  Novikoff  and  follows 
easily  from  their  method  of  proof  in  [6].  Using  (3.1)  and  the  method 
of  proof  in  Karlin  [3]  and  Rustagi  [1+]  we  obtain 

THEOREM  3.1:  •  If 

(i)  F  is  IHR  ,  F(0)  =  0  , 


(ii)  J  x  dF(x)  =  , 

(iii)  0(x  ,  y)  is  convex  (concave)  in  y 

(iv)  ^  0(*  >  y)  is  nonincreasing  (nondecreasing)  in  x  , 


/  0(x  ,  G  (x))  dx  >  i  0(x  ,  F (x) )  dx  >  [  0(x  ,  e  %  c 

Jo  H  (<JJ  0 

when  the  indicated,  integrals  exist  and  where  G  is  the  distribution 

■ 

degenerate  at  . 

PROOF .  We  show  the  lower  bounds  assuming  0(x  y  y)  is  convex  in  y 
and-  0(x  ,  y)  nonincreasing  in  x  .  Let  Gq(x)  =  e-X//^l  and 
define 

00 

(3*2)  l(K)  =  0  [x  ,  7\Gq(x)  +  (l-K)  F(x) ]  dx  for  £  1  . 
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Using  (iii)  it  is  easy  to  check  that  l(A)  is  convex  in  A  •  If 
I (A)  achieves  its  minimum  at  A  =  1  then  certainly  G  (x)  will 
minimize  (2.1).  This  is  possible  if  and  only  if 

\  •  I’U)  I  *  m  !  <  0  • 


Now 


G  (x)][Gq(x)  -  F(x)]  dx. 


By  (iv)  .  ^  0(x 
(iii)  ^  0(x  , 


,  y)  is  nonincreasing  in  x 
y)  is  nondecreasing  in  y  . 


.  By  assumption 
But  if  we  let 


y  =  Gq(x)  >  then 


y)  1  y=GQ(x) 


is  nonincreasing  in  x  . 


Therefore,  by  (5.1) 


y)  1  y=Go(x) 

y'1  ^  y=Q0(x) 


F(x)  dx 

G  (x)  dx 
o' 


and  hence  I ' (A)  |  <L  0  •  Therefore 
A=1 


f  00  _  t  00  _ 

/  0  (x  ,  F (x) )  dx  £  /  0  (x  ,  G  (x))  dx  . 

J  0  J0 

If  we  assume  0  (x  ,  y)  is  concave  in  y  and  ^  0  (x  ,  y)  is 
nondecreasing  in  x  ,  then  all  inequalities  are  reversed. 

The  other  inequalities  follow  in  a  similar  manner.  j| 


Of  course  an  analogous  theorem  can  be  stated  for  DHB  distributions. 

-6- 


Let  Xx  ,  Xg , . . . ,  Xn  denote  n  independent  observations  on 
a  random  variable  X  with  I  HR  distribution  F  .  Let 
%  £  U2  £  ...  £  denote  the  associated  order  statistics.  Then 


F(x)]n)  dx 


where  0(x,y)=l-y  -(1-  y)n.  Since  0  is  concave  in  y. 

Theorem  3*1  applies  and  we  have 

n-1 

°  ^  E[Un  "  Ul]  ^  Vk 

k=l 

for  sharp  upper  and  lower  bounds  on  the  expected  range.  Intuitively, 
this  inequality  tells  us  that  observations  on  IHR  random  variable? 
tend  to  cluster  together  more  closely  than  observations  from  an 
exponentially  distributed  random  variable  with  the  same  mean.  In  a 
similar  manner  we  obtain  sharp  upper  and  lower  bounds  on  the  expected 
values  of  the  minimum  and  the  maximum  observations. 


(3-2)  ^  1  E[UX]  =  J  [F(x)]n  dx  £ 

n 

r  00  c — > 

(3-3)  1  E[Un]  =J  [1  -  Fn(x)  ]  dx  £  M^i/k 

1 

Note  that  0  (x  ,  y)=axQ  ^[l  -  (l  -  y)n]  satisfies  the  hypotheses 
of  Theorem  3.1  for  0  (x  ,  y)  concave  in  y  and  ^  0(x  ,  y)  non¬ 
decreasing  in  x  when  a  £  1.  Using  this  0  we  can  bound  all  moments 
of  Un  .  Namely 
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1 


Qxa-1  [1  -  Gn  (x)]  dx  <  E[u“] 
0  M.x  ^  n 


axa-1[  1  -  Fn(x)]  dx  £ J  ctxa'1[  1  -  G^(x)]  dx. 


Inequalities  (3.2)  and  (3*3)  can  be  extended  to  include  non- 
identically  distributed  random  variables.  The  following  proof  is 
due  to  A.  Marshall. 

THEOREM  3.2:  If  F^x)  is  IHR  (DHR)  with  mean  ^  and  ^(x)  =  e~X^l 
(i  =  1,  2,  . . . ,n)  ,  then 


(i)  /  IT  Fi_(x)  >  1/  Y  1/M-i 

J0  i-1  (£)  i 


(ii)  /  [1  -  TT  F,  (x)]  dx  £  I  [1  -TT  G±(x)] 

J0  i=l  1  (>)J0  1-1  1 


dx 


(;>)' 


PROOF:  First  we  show  (i).  By  (3-1) 


i 


i-1 


[  IT  F  (x)  TT  g  (x))  F  (x)  dx 

»-!.]  X  •  .  1  %J 


0  j=l  J  0=1+1 


£  /  [IT  *\(x)  IT  G  (x)]  G.  (x)  dx 

{<J  Jo  0=1  J  0=1+1  J 


for  1  i  ^  n  .  By  recursion  we  obtain 


J0  j=l 


oo  n 

TP  F  (x)  dx  /  TT  G  (x)  dx  =  1/Y  i 
j=i  J  (^)Jo  j=i  J  T  Mi 
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To  show  (ii),  note  that  again  by  (3.1) 


I  77  F.(x)  77  5  (x)  F  (x)  dx 
0  j=l  0  j=i+l  J 


<>  I  Tr^WTT  G  (x)  G  (x)  dx  . 
(^)J0  j=l  J  j=i+l  J 


which  in  turn  implies 

/  [1  -  7T  FTX)  IT  G,(x)]  dx 

J0  j=l  J  j=i+l  J 

1  /  [1  -  TT  FTx)  TT  ^  • 

(Z)Jo  j=i  J  j=i  J 

(ii)  follows  by  recursion.  || 

Part  (i)  tells  us  that  the  mean  life  of  a  series  system 
with  IHR  components  whose  means  are  pu  (i=l,  2, . . . ,  n)  exceeds 
the  mean  life  of  a  series  system  with  exponentially  distributed 
components  and  means  pu  (i— 1,  2,...,  n).  However,  just  the 
reverse  is  true  for  parallel  systems . 

Additional  properties  of  order  statistics  from  IHR  (DHR) 
distributions  together  with  applications  to  life  testing  will 
appear  in  a  future  report- 

4.  Bounds  on  Integrals  when  F  is  IHR  with  Specified  Mean 
and  Variance 

Assume  now  that  F  is  IHR  with  mean  pu^  and.  pig  specified. 
In  [1]  the  class  of  extremal  distributions  for  bounding  F  were 
determined.  Two  rather  special  members  of  this  class  are 


-9- 


x  <  Tx 
x  ^  Tx 


(-  aQx) 

and  _ _ 

1  x  1  1  -  -  1  =  T0 

-(x  -  T  ) 

exp  [  - . ;  ■  ;  -  ]  ,  x  >  TQ  , 

-  1 

where  aQ  and  T  are  chosen  to  satisfy  the  moment  conditions. 
With  these  distributions  and  different  assumptions  on  p(x)  we  can 
improve  the  bounds  in  (j.l).  The  method  we  now  use  has  been  em¬ 
ployed  by  Karlin  and  Novikoff  [6]  among  others. 

THEOREM  4.1  If 

(i)  F  is  IHR  ,  F(0 )  =  0 

(ii)  p,  =  1  and  are  specified 

(iii)  p(x)  is  convex  (concave) 

then 


I  p ( x )  G  (x)  dx  £  /  p(x)  F (x)  dx 

J0  1  (£)J0 


<  /  P(x)'-G  (x)  dx  . 

(^)Jo 


PROOF:  Assume  p(x)  is  convex.  We  know  [1]  that  F(x)  -  G  (x) 

-  i0 

has  exactly  two  sign  changes,  say  at  x  and  x^.  Furthermore, 

the  order  of  the  sign  changes  is  -  +  -  .  Define  a  line  i!(x)  so 

that 

p(x1)  =  £(x1)  and  p(Xg)  =  i(xg)  . 
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Since  p  is  convex  ,  p(x)  -  i(x)  changes  sign  at  x^  and  x^ 
in  the  order  +  -  +  .  Therefore, 

[p(x)  -  i(x)][F(x)  -  G  (x)]  £  0 

0 

for  all  x  .  Integrating  on  x  we  obtain  the  upper  bound  on 

/  p (x)  F(x)  dx  . 

vJ0 

The  lower  bound  follows  in  a  similar  way  using  G_,  (x)  instead 

il 

of  G  (x)  . 

0 

The  ordering  of  sign  changes  for  p(x)  -  i(x)  is  of  course 
reversed  when  p  is  concave.  || 

Using  Theorem  4.1  and  letting  p(x)  =  xr  for  r  >  0  ,  one  can 

obtain  improved  bounds  on  pr  (r  >  2)  in  terms  of  p^  and  p^. 

The  general  problem  of  bounding  integrals  of  the  form 

/  0  (x  ,  F(x) )  dx 

J0 

when  F  is  IHR  with  p^  and  p^  specified  seems  quite  diffi¬ 
cult.  However,  it  is  possible  to  treat  many  special  cases  using 
the  properties  of  the  extremal  family  considered  in  [l]  .  In 
order  to  do  this  we  repeat  some  of  the  notation  in  [1].  We  can 
assume  without  loss  of  generality  that  p^  =  1.  It  follows  that 
p^  satisfies  4et 

TQ  =  1  -  v/pg  -  1  and  ^  =  -a^  log  (l  -  aQ) 

where  a^  in  [0  ,  1]  and  T^  simultaneously  satisfy  the 
following  equations: 
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Let 


where 

1  - 

and  a  , 
tions;  i 


Let 


where 

1  - 

and  • 


1 


e'a0x  dx  =  =  1 


T. 

L 


i  i±_ 

xe'V  dx  =  . 


,{Gt  :  T 


Gt(x)  = 


-a(x-A) 


x  <  A 


A  £  x  £  T 
x  £  T 


T  ^ 


A  (0  <£  A  <£  Tq/)  are  chosen  to  satisfy  the  moment  condi- 

.e.. 


00  M-p 

x[l  -  Gt(x)]  dx  =  —  . 


^  4  =  :  T0  ^  T  ^  Tl] 


Gt(x)  = 


■  -a,x 
e  1 


x  £  T 


Tn  ^  T  ^  T. 


ya^  (x  -  T)  x  ^  T 


£  are  chosen  to  satisfy  the  moment  conditions  as 


.  -12- 


before.  It  is  shown  in  [1]  that  for  t  j>  0 


inf  [1  -  GT(t)J  £  1  -  F(t)  £ 
where  the  extremums  are  taken  over  A 

3 

been  tabulated  for  selected  values  of 


4.1  Expected  Time  Between  Removals, 
then  E[  min  (X  ,  t)]  = 


sup  [1  -  GT(t)] 

U  .  These  bounds  have 

4 

M2  U  £  Mg  £  2). 

If  X  has  distribution  F  , 


For  an  age  replacement  policy  this  denotes  the  expected  time  be¬ 
tween  removals  using  a  policy  determined  by  t  . 


THEOREM  4.2.  If  F  is  IHR  ,  F(0)  =  0  and  ^  =  1  ,  ^ 

are  specified,  then 


(i) 


t_  r  t_ 

F(x)  dx  ^  inf  /  G  (x)  dx 

VV° 


(ii) 


/  F(x) 
^  n 


dx  ^ 


^Vi-Vl 

J  Gt(x)  dx  T0  £  t  £  Tx 
^  "  1  t  *  T1 


W  ° 


All  inequalities  are  sharp. 

PROOF :  Let  F  e  t1  -  U^)  where  -f  is  the  family  of  all 

IHR  distributions  with  prescribed  moments  |i^  =  1  and  \i^  . 
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Let  T  >  and  s(T)  be  the  crossing  in  (A  ,  T)  from  above  of 

1  -  G^  by  1  -  F  .  We  use  crucially  the  fact  that  s(T)  is  con¬ 
tinuous  in  T  (see  (1]  P.  52). 

Case  1.  t  £  3(21)  .  From  the  definition  of  G_  we  can  see  that 
F(x)  £  GT  (x)  for  °<;x^s(T1) 


and  hence 


dx 


Case  2.  t  £  s(oo) 
and 


F(x)  crosses  G_  (x)  from  above  at  s(oo) 
i0 


F(x)  £  Gm  (x)  for  x  >  s(°°)  • 

0 


Hence 


implies 


/  F (x)  dx 

J  0 


Case  3-  s(T^)  <  t  <  s(»)  .  Since  s(T)  is  continuous  in  T  , 
choose  T  ;>  Tx  and  A  (0  £  A  £  TQ)  such  that  s(T)  =  t.  In 
this  circumstance  G^,  •  A  drawing  will  help. 
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Let 


P+(x)  = 


1  x  t 
0  x  >  t 


and  define  a  line  i(x)  such  that  =  1  and  i(T)  =  0 

Since  clearly 

[0+(x)  -  i(x)][F(x)  -  Gt(x)]  £  0 


for  all  x  j 


I  V)  "  ^x^[F(x)  ■  GT(x)]  = 

Jq 


dx  ^  0  „ 


This  proves  (i)  . 

To  prove  (ii)  ve  first  note  that 


F(x)  £  Gt>  (x)  =  1  for  0  ^  x  ^  T0 
0 


and  hence 


dx  ^  t 


for  t  £  TQ  , 


is  sharp. 


Also 


F(x)  £  Gt  (x)  for  x  ^  T± 

implies 

/  F(x)  ax  £  /  G  (x)  dx  =  IX  =  1  .  t  ;>  T 
Jq  <■'0  1 

is  sharp.  To  complete  the  proof  we  need  the  function  u(t)  de¬ 
fined  for  TQ  £  T  £  T  .  Let  u(T)  be  the  crossing  in  [T  ,  oo] 
from  below  of  G^  by  F  ;  u(T)  always  exists  (see  [1]).  We 
use  crucially  the  fact  that  u(T)  varies  continuously  from 
u(Tq)  >  Tq  to  u(Tx)  =  Tx  . 

Case  1.  t  u  (T„)  .  Clearly  F(x)  £  G  (x)  for  x  £  u  (T  ) 

J  i0  U 

implies 

[  F(x)  dx  £  I  G  (x)  dx. 

Jo  J0  0 


Case  2.  TQ  u(TQ)  <  t  <  u(T^ )  =  T^  .  By  continuity  of  u(T) 
we  can  choose  T  such  that  u(T)  =  t  .  In  this  circumstance 
Gt  .  The  following  drawing  will  help. 


If  F(x)  <£  Gt(x)  for  x  £  t  ,  the  proof  is  obvious.  Hence 
suppose  F(x)  crosses  GT(x)  from  above  at  x  .  If  x  =  «  , 
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4.2  Mean  Residual  Life 


The  mean  residual  life  of  ah- item  aged,  t  is 


If  F  is  IHR  ,  this  ratio  is  necessarily  nonincreasing  in  t  . 


THEOREM  4.3:  If  F  is  IHR  ,  F(0)  =  0  and  M-x  =  1  >  M-2  are 
specified  then 


(i) 


t  ^T0 

T0  ^  ^  T1 

t  >  Tx 


All  inequalities  are  sharp. 


PROOF:  (i)  Case  1.  t  £  TQ  . 

0  <:  x  ^  Tq  ve  see  that 


Since  F(x)  £  G_  (x)  for 
i0 


-18- 


is  sharp  and 


implies 


F(t)  £  G  (t)  =  1 
i0 


F(x)  dx  £  -  t 


F(t) 


Case  2.  TQ  <£  t  £  T  .  Define  u(T)  as  in  Theorem  4.2  .  If 
t  ^  u(Tq) 


joo  r  oq 

F(x)  dx  £  /  G (x)  dx  . 

+■  J  t  0 


F(t) 


On,  (t) 


If  u(Tq)  <  f  ^  U(T^)  =  ,  then  choose  T  and  Grj  so 

that  G^Ct)  =  F(t)  .  This  can  be  done  since  u(T)  is  continuous 
in  T  .  By  (ii)  of  Theorem  4.2  we  have 


I  F(x)  dx  £  /  G  (x)  dx 

0  J  0 


Hence 


DO  00 

F(x)  dx  ^  J ^  Gt(x)  dx 


F(t) 


oT(t) 


as  desired. 


Case 


that 


t  >  T  .  We  can  always  choose  T  =  t  and  G  e  %  so 
x  T  3 
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Gt(x)  =  0  for  x  >  t  and  G^Ct)  0  . 

Hence 


for  t  >  T  is  sharp. 

(ii)  Again  we  take  cases. 


Case  1.  t  <  sCT^).  The  following  drawing  illustrates  the 
situation. 


Clearly 


G  (x)  dx 
t  X1 


in  this  case  and 


F(t)  ^  G  (t) 
1 


implies 


\  (t) 
1 
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is  nonincreasing  in  t  we  have  that 


£  ^  -  1 


r(t) 


for  t  ^  s(oo)  is  sharp  .  jj 

It  is  easy  to  show  that  if  only  is  specified  (F  IHR)  , 

then  the  following  inequalities  are  sharp. 

^1  -  t  t^ 

0  t  >  ^ 

F(t) 

J  f  £  Ha.  • 

F(t) 


j; 


F(x)  dx  £ 


{ 


4.3  Expected  Time  Between  Failure  Removals 

If  an  item  is  replaced  either  at  age  t  or  at  failure,  whichever 
occurs  first,  then  the  expected  time  between  failure  removals  will  be 


F(t7 


This  ratio  is  nonincreasing  in  t  if  F  is  IHR  .  This  ratio 
also  occurs  in  a  bound  on  the  renewal  function.  Suppose  F  is 
IHR  and  N(t)  is  the  number  of  renewals  in  [0  ,  t]  for  an 
associated  renewal  process.  Then  it  can  be  shown  ([5],  p.  8)  that 

E[N(t)]  £  t  F(t)/  /  F(x)  dx  <  —  . 

w  0  M-1 
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It  is  therefore  of  some  interest  to  obtain  bounds  on  this  ratio. 


THEOREM  4. 4:  If  F  is  IHR  ,  F(0)  =  0  and  li,-^  =  1  ,  [ig  are 
specified,  then 


1 

inf 

/  t- 

J  gt(x)  dx 

t  1  M-p  =  1 

j 

VS 

GT(t) 

(i) 

r  h_ 

/  F(x)  dx  £ 

J  0 

inf 

JQ 

g.,'-5 

V 

-P 

VI 

dH 

F(t) 

VtT- 

1 

i  ^1 

u 

t^T1 

CO 

T0  = 

1  -  Vm-2  -  1 

n  t 

(ii)  /  F(x) 

^  0 

dx  £ 

SUP  J  0 

t_ 

Gt(x)  dx 

1 

F(t) 

v\ 

GT(t) 

sup 

G  ul 

t  >  T 

5  5^ 

T 

1 

- 

All  inequalities  are  sharp. 

PROOF  (i)  Case  1. 

If  t  £ 

s(Tn )  ,  then  F(x 

)  ^  G  (x) 

1 

for  0  £  x  £ 

and 


(x)  dx 
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implies  the  result. 


Case  2.  If  <£  t  <[  s(»)  ,  then  there  exists  T  such  that 

F(t)  =  G^(t)  where  G^,  e  .  This  follows  from  the  continuity 


s(T)  .  Hence 

f  t# _ 

r  t 

/  F(x)  dx  ^ 

J„  s,<*> 

J  0 

F(t) 

“o^tT 

by  (i)  of  Theorem  k.2.  Since  necessarily  s(oo)  >  jj,  ,  the  first 
bound  in  (i)  is  immediate. 


Case  3.  If  t  >  s  (00)  we  use  the  function  v(T)  .  Let  v(T) 

be  the  crossing  in  (T  ,  »)  from  above  of  1  -  G^  by  1  -  F  if 

such  a  crossing  exists.  Otherwise  let  v(T)  be  the  right-hand 

endpoint  of  the  support  of  F  .  Since  v(T)  is  continuous  in  T  , 

choose  T  such  that  V[T)  =  t  ;  i.e.,  we  have 


Since  GT(t)  =  F(t)  and  clearly 


£ 


dx 


we  have 


fJTJ 


Since 


is  nonincreasing  in  t  ,  we  have 


for  all  t  .  For  t  >  T,  this  bound  is  attained  by  G  .  || 

1  A1 

(ii)  Case  1.  If  t  £  TQ  ,  then  F(t)  ^  G  (t)  =  0  *  Hence  the 

inequality  is  trivial  in  this  case. 

Case  2.  t  £  u'(TQ)  .  We  use  the  continuity  of  u(T)  again.  If 

t  £  u(T_)  ,  then  F(t)  £  G  (t)  and 

u 

j  F(x)  dx  £  /  G  (x)  dx 

J  0  J  0  0 

implies  the  result. 

Case  5.  If  u(T  )  £  t  <  u^)  =  T1  ,  then  there  exists  T  such 
that  G  (t)  =  F(t)  by  continuity  of  u(T)  .  Note  GT  e  -t  ^  .  By 
Theorem  4.2  (ii) 


r  /  "k— 

F(x)  dx  £  G  (x)  dx  . 

^_0 _  J  0 

F[tl  “  GT(t) 


Case  4.  t  >  Tn  .  There  exists  Gm  e  £>,  corresponding  to  every  t 
- - ^  1  T  t> 
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such  F(t)  G^,(t)  ;  i.e.,  is  the  extremal  distribution  fur¬ 
nishing  an  upper  bound  on  F(t)  for  t  ^  T  .  The  following 
drawing  will  help. 


Since  F(x)  £  GT(x)  =  0  for  x  >  T  we  have 


F (x)  dx 


dx 


J 


and  F(t )  ;>  G^(t)  implies 


/  F(x)  dx 
J  0 


^1 


'  >(t)  GT(t)  G^t) 

Gip(t)  is  tabled  for  (1^  =  1  and  |ig  (1  £  £  2)  as  the  upper 

bound  on  F(t)  for  the  case  t  ^  T^  . 

The  asymptotic  expected  cost  per  unit  time  under  an  age  replace¬ 
ment  policy  where  an  item  is  replaced  either  at  failure  or  at  time  t 
whichever  occurs  first  is  [cf.  [7]  p.  68] 


c(t)  =  (cx  -  c2)  F(t)  +  c2 


( cg )  •  The  methods  of  Theorem  4.4  will  also  provide  sharp 


\ 
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bounds  on  this  function. 

If  only  ^  is  specified,  (F  IHR),  then  the  following 
inequalities  are  sharp 7 


FltJ 


for  all  t  , 


F(x)  dx  £ 

0 

F(t) 


oo 


■t  >  M-jl 


where  w  depends  on  t  and  is  determined  by 


The  first  inequality  is  attained  by  the  exponential.  The  second 
inequality  is  attained  by  the  degenerate  and  exponentials  truncated 
on  the  right. 


4.4  Expected  Time  Between  Planned  Replacements 

If  an  item  is  replaced  either  at  time  t  or  at  failure,  which¬ 
ever  occurs  first,  then  the  expected  time  between  planned  replace¬ 
ments  will  be 


/  F(x)  dx  . 

J  0 _ 

F(t) 

This  ratio  is  always  nondecreasing  in  t  . 
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THEOREM  4.5  If  F  i's  IHR  ,  F(O)  =  0  and  =  1  ,  p,  are 
specified ,  then 


t  >  T± 


0  £  *  £  T0 


T0  <  t  <  Ti 

t  >  T1 


All  inequalities  are  sharp. 


PROOF :  Clearly  F(x).^>F(t)  for  0  £  x  £  t  implies 


/  F(x)  dx  ^  /  F (t )  dx  =  t  F(t) 

J  Ci  -On 


0  w  0 

for  all  t  >  0  .  For  t  £  TQ  .  the  lower  bound  is  attained  with  G, 


T 
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Now  we  consider  cases,  according  as  t  <  s^)  or  t  >  S(T  ) 
where  s^)  denotes  the  crossing  point .  of  G  (x)  from  above  by 
F(x)  .  .  1 

— 56  -•  T0  ^  ^  Gt  €v^4  and  let  a^T)  denote  a 

solution  parameter  for  T  .  [see  preliminaries  to  this  section] 

It  can  be  shown  that  a^T)  is  a  continuous  function  of  T 
([1]  P“  52)=  Let  w(T)  denote  the  crossing  of  G^  by  P  from 
above  in  [0  ,  T]  if  it  exists.  Clearly  w(T1)  =  s(T1)  and 

0  £  w(T).£  s^)  . 

Continuity  of  a^(T)  together  with  log  concavity  of  F(x)  insures 
that  for  t  satisfying  ^t^s^J  there  exists  T  such  that 
w(T)  =  t  where  G^  .  A  drawing  will  help: 


Clearly  we  will  have  F(x)  £  GT(x)  for  x{t  and  hence 
J  F(x)  dx  £  /  G  (x)  dx  . 

F(t)  ^(t)- 

Case  2,  s(T1)  <  t  <  s(»)„ 

Choose  T  and  G^  €  ^  such  that  s(T)  =  t  ;  i.e.,  we  will  have 
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1 


"uiTrl 


^ 


This  is  possible  by  the  continuity  of  s(T)  .  Hence 


[  F(x)  dx  >  [  G„(x)  dx 

J_0 _  J  0 

F(t)  GT(t) 

by  Theorem  4.2.  Note  that  s^)  £  so  that  we  need  only 
consider  G^,  £  for  t  ^  T^  . 

Case  3-  t  >  s(«) 

In  this  case  F(x)  ^  G_  (x)  for  x  £  t  and  therefore 

A0 


F(t)  G  (t) 

x0 


To  prove  the  upper  bound  we  again  take  cases. 

Case  1.  0  £  t  £  Tq.  We  may  suppose  F(t)  <1  (0  £  t  £  TQ)  since 

otherwise  - 


t_ 

F(x)  dx 

> -  =  t 

F(t) 

and  this  value  is  realized  by  G~  e  tl  .  Hence  this  is  considered 

A0 

when  we  take  supremums  over  ^  .  We  use  crucially  the  continuity 
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of  r(T)  where  r(T)  is  the  point  in  (A  ,  T)  that  F  crosses 
GT  from  below  if  such  a  crossing  exists.  Clearly  r(TQ)  ^  T  ; 


T0  ^ 


(x 

0 


Consider  now  0  <;  t  £  r(TQ)  .  By  continuity  of  r(T)  (see  [1] ) 
we  can  choose  T  so  that  r(T)  =  t  .  Then  we  have 


■oTU) 


A r(T)  =  t 


By  definition  of  r(T)  ,  F(x)  £  GT(x)  for  O^x^t  and 
F(t)  =  GT(t)  where  GT  .  Hence 

[  t_  /  t 

J  F(x)  dx  £  /  G  (x)  dx 

_0 _  J  0  1 _ 

F(t)  GT(t) 

Ca.pe  T0  ^  ^  Ti  '  case  we  may  assume  t  satisfies 

r(TQ)  =  u(TQ)  £  t  £  uCTj.)  =  Tx  .  By  continuity  of  u(t)  choose 
T  and  Gt  such  that  u(t)  =  t  .  The  following  drawing 

will  help; 


P)  -  t 
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By  Case  (3)  of  (ii)  of  Theorem  4.2  we  have  F(t)  *  G^,(t)  and 


/  F(x)  dx 

J  0 

*  J 

[  G  (x)  dx 

0 

hence 

f  F(x)  dx 

J  0 

*  J 

/  t_ 

Gm(X)  * 

0  1 

F(t) 

0T(t) 

Case  3 

.  t  >  T  .  In 

this 

case  the  upper  hound  is  attained  hy 

Gm  (t); 
1 

i.e. , 

1  t- 

/  G  (x)  dx 
J  0  1 

= 

1^/0  =  +°°  •  II 

gt  (t) 

±1 

If  the  only  moment  specified  is  the  mean  (j.^  (F  IHR)  ,  then  the 
following  inequalities  are  sharp. 


F(x)  dx  ^ 


F(t) 


/ 

inf  /  G  (x)  dx  t  >  ll, 
w  J  n  wv  ^  T. 


G  (t) 
w 
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where 


G  (x) 
w 


x  <  T 
x  £  T 


w  and  T  are  chosen  to  satisfy 


0  £  x  £  A 
x  ^  A 


(0  ^  A  £  n.^)  .  The  proof  is  similar  to  previous  proofs  and  uses 
the  methods  of  [1]  pp.  4J-44. 


Ac knowle dgme nt  This  paper  represents  an  extension  of  part  of  a 
previous  paper  [l]  with  Albert  Marshall  to  whom  I  would  like  to 
acknowledge  a  great  indebtedness. 
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